Skeleton Pruning by Contour Partitioning
نویسندگان
چکیده
In this paper, we establish a unique correspondence between skeleton branches and subarcs of object contours. Based on this correspondence, a skeleton is pruned by removing skeleton branches whose generating points are on the same contour subarc. This has an effect of removing redundant skeleton branches and retaining all the necessary visual branches. We show that this approach preserves skeleton topology, does not shift the skeleton, and it does not shrink the remaining branches.
منابع مشابه
Skeleton pruning by contour approximation and the integer medial axis transform
We present a new shape skeleton pruning algorithm based on contour approximation and the integer medial axis. The algorithm effectively removes unwanted branches, conserves the connectivity of the skeleton and respects the topological properties of the shape. The algorithm is robust to significant boundary noise and to rigid shape transformations, it is fast and easy to implement. High accuracy...
متن کاملSkeleton growing and pruning with bending potential ratio
We propose a novel significance measure for skeleton pruning, called bending potential ratio (BPR), in which the decision regarding whether a skeletal branch should be pruned or not is based on the context of the boundary segment that corresponds to the branch. By considering this contextual information, we can better evaluate the contribution of the boundary segment to the overall shape, which...
متن کاملRecognition of Shapes for Object Retrieval in Image Databases by Discrete Curve Evolution
This paper presents the recognition of shapes for object retrieval in image databases using skeleton-based and contour-based representation by discrete curve evaluation and two consecutive primitive edges. Humans tend to use high-level concepts in everyday life. Object segmentation and recognition is the primary step of computer vision to achieve image retrieval of high-level image analysis. Co...
متن کاملShape Classification Based on Skeleton Path Similarity
Most of the traditional methods for shape classification are based on contour. They often encounter difficulties when dealing with classes that have large nonlinear variability, especially when the variability is structural or due to articulation. It is well-known that shape representation based on skeletons is superior to contour based representation in such situations. However, approaches to ...
متن کاملSkeleton-Based Shape Classification Using Path Similarity
Most of the traditional methods for shape classification are based on contour. They often encounter difficulties when dealing with classes that have large nonlinear variability, especially when the variability is structural or due to articulation. It is well-known that shape representation based on skeletons is superior to contour based representation in such situations. However, approaches to ...
متن کامل